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1 Fast detection of communication patterns in distributed executions | 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
Studies on Collaborative research 

Publisher: IBM Press 

Full text available: ^| pdff4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 

2 Chan g e detection in hierarchically structured information 
Sudarshan S. Chawathe, Anand Rajaraman, Hector Garcia-Molina, Jennifer Widom 
June 1996 ACM SIGMOD Record , Proceedings of the 1996 ACM SIGMOD international 

conference on Management of data SIGMOD '96, volume 25 issue 2 
Publisher: ACM Press 

r- ii • « -, ui « „ Mm Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(1 .31 MB) 

^ terms 

Detecting and representing changes to data is important for active databases, data 
warehousing, view maintenance, and version and configuration management. Most 
previous work in change management has dealt with flat-file and relational data; we focus 
on hierarchically structured data. Since in many cases changes must be computed from 
old and new versions of the data, we define the hierarchical change detection problem as 
the problem of finding a "minimum-cost edit script" that transforms one dat ... 



3 Visibility sorting and compositin g without splitting for image layer decompositions 
John Snyder, Jed Lengyel 

July 1998 Proceedings of the 25th annual conference on Computer graphics and 

interactive techniques 
Publisher: ACM Press 

Full text available: f£l pdf(591.53 KB) Additional Information: full citation , references , citings, index terms 
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Keywords: compositing, kd-tree, nonsplitting layered decomposition, occlusion cycle, 
occlusion graph, sprite, visibility sorting 



False path analysis based on hierarchical control representation 
Apostolos A. Kountouris, Christophe Wolinski 

December 1998 Proceedings of the 11th international symposium on System 

synthesis 

Publisher: IEEE Computer Society 

Full text available:^* .... 4e .... ffjjl 

^jpat(i.ib Mb) ^jy Additional Information: full citation , references , citings , index terms 

Publisher Site 



Temporal continuity of levels of detail in Delaunay triangulated terrain 
Daniel Cohen-Or, Yishay Levanoni 

October 1996 Proceedings of the 7th conference on Visualization '96 
Publisher: IEEE Computer Society Press 
pdf(739.20 KB) 

^Additional Information: full citation , references , citings , index terms 
Publisher Site 



Ap plication performance and flexibility on exokernel systems | 
M. Frans Kaashoek, Dawson R. Engler, Gregory R. Ganger, Hector M. Briceno, Russell Hunt, 
David Mazieres, Thomas Pinckney, Robert Grimm, John Jannotti, Kenneth Mackenzie 
October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 
ACM symposium on Operating systems principles SOSP '97, volume 3i issue 

5 

Publisher: ACM Press 

Full text available: ^ pdf(2.39 MB ) Additional information: full citation , references , citings, index terms 



7 Scalable algorithms for mining large databases Q 
^ Rajeev Rastogi, Kyuseok Shim 

August 1999 Tutorial notes of the fifth ACM SIGKDD international conference on 
Knowledge discovery and data mining 

Publisher: ACM Press 

Full text available: ^[ pdf(4.11 MB) Additional Information: full citation , references , citings , index terms 



Rendering complex scenes with memory-coherent ray tracin g 
Matt Pharr, Craig Kolb, Reid Gershbein, Pat Hanrahan 

August 1997 Proceedings of the 24th annual conference on Computer graphics and 
interactive techniques 

Publisher: ACM Press/Addison-Wesley Publishing Co. 

Full text available: ^| pdf(1 .37 MB) Additional Information: full citation , references , citin gs , index terms 
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s< Andre Meyer 

^ July 1995 ACM SIGCHI Bulletin, volume 27 issue 3 
Publisher: ACM Press 

Full text available: ^pdf(5.14 MB) Additional Information: full citation , abstract , citings , index terms 

This work gives an overview of a new technology that is attracting growing interest in 
public as well as in the computer industry itself. The visible difference from other 
technologies is in the use of a pen or pencil as the primary means of interaction between 
a user and a machine, picking up the familiar pen and paper interface metaphor. From 
this follows a set of consequences that will be analyzed and put into context with other 
emerging technologies and visions.Starting with a short historic ... 

10 A graphical environment for the design of concurrent real-time systems 
L E. Moser, Y. S. Ramakrishna, G. Kutty, P. M. Melliar-Smith, L. K. Dillon 
January 1997 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 6 Issue 1 
Publisher: ACM Press 

r- ii * .* -. ui 0 ,rncn i/m Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf (759.77 KB) : 

^ terms , review 

Concurrent real-time systems are among the most difficult systems to design because of 
the many possible interleavings of events and because of the timing requirements that 
must be satisfied. We have developed a graphical environment based on Real-Time 
Graphical Interval Logic (RTGIL) for specifying and reasoning about the designs of 
concurrent real-time systems. Specifications in the logic have an intuitive graphical 
representation that resembles the timing diagrams drawn by software and h ... 

Keywords: automated deduction, concurrent systems, formal specification and 
verification, graphical user interface, real-time systems, temporal logic 



11 Long-term movie po pularity models in video-on-demand systems: or the life of an on- Q 
demand movie 

Carsten Griwodz, Michael Bar, Lars C, Wolf 

November 1997 Proceedings of the fifth ACM international conference on Multimedia 
Publisher: ACM Press 

Full text available: |£| pdf(1.24 MB) Additional Information: full citation , references , citings , index terms 




12 Code reuse in an optimizing compiler 
^ Ali-Reza Adl-Tabatabai, Thomas Gross, Guei-Yuan Lueh 

^ October 1996 ACM SIGPLAN Notices , Proceedings of the 11th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 
applications OOPSLA '96, volume 31 issue 10 
Publisher: ACM Press 

r- ., * ^ , 0, ft ., *.r,x Additional Information: full citation , abstract , references , citings , index 
Full text available: TO pdf(1.97 MB) A 

terms 

This paper describes how the cmcc compiler reuses code— both internally (reuse between 
different modules) and externally (reuse between versions for different target machines). 
The key to reuse are the application frameworks developed for global data-flow analysis, 
code generation, instruction scheduling, and register allocation.The code produced by 
cmcc is as good as the code produced by the native compilers for the MIPS and SPARC, 
although significantly less resources have been spent on cmcc ... 
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Lore: a database management system for semistructured data 
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>^ Jason McHugh, Serge Abiteboul, Roy Goldman, Dallas Quass, Jennifer Widom 
\§7 September 1997 ACM SIGMOD Record, volume 26 issue 3 

Publisher: ACM Press 

Full text available: ^ pdf(1.43 MB) Additional Information: full citation , abstract , citings , index terms 

Lore (for Lightweight Object Repository) is a DBMS designed specifically for managing 
semistructured information. Implementing Lore has required rethinking all aspects of a 
DBMS, including storage management, indexing, query processing and optimization, and 
user interfaces. This paper provides an overview of these aspects of the Lore system, as 
well as other novel features such as dynamic structural summaries and seamless access 
to data from external sources. 

14 Units: cool modules for HOT languages 
^ Matthew Flatt, Matthias Felleisen 

n? 7 May 1998 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1998 conference 
on Programming language design and implementation PLDI '98, volume 33 

Issue 5 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citing s, index 



Full text available: ' , , . 

^ terms 

A module system ought to enable assembly-line programming using separate compilation 
and an expressive linking language. Separate compilation allows programmers to develop 
parts of a program independently. A linking language gives programmers precise control 
over the assembly of parts into a whole. This paper presents models of program units, 
MzScheme's module language for assembly-line programming. Units support separate 
compilation, independent module reuse, cyclic dependencies, ... 

15 An architectural design for di g ital objects 
Paul A. Fishwick 

December 1998 Proceedings of the 30th conference on Winter simulation 
Publisher: IEEE Computer Society Press 

Full text available: ^[ pdfM 18.60 KB) Additional Information: full citation , references , citings, index terms 



16 Mobile code: Towards a world-wide civilization of objects Q 

# Michael Condict, Dejan Milojicic, Franklin Reynolds, Don Bolinger 
September 1996 Proceedings of the 7th workshop on ACM SIGOPS European 

workshop: Systems support for worldwide applications 
Publisher: ACM Press 

Full text available: ^ |pdf(978.94 KB) Additional Information: full citation , abstract , references 

The Internet today corresponds to a Feudal society, where fortress walls (firewalls) 
surround villages (LANs), little pockets of civilization connected by lawless highways 
(insecure networks) infested by bandits (hackers). The emergence of the World Wide Web 
and Java have shown the way towards a true civilization of electronic objects, although it 
does not yet exist. To assist in its evolution, we propose to extend the World Wide Web 
and Java with object-oriented, distributed OS services, implem ... 

17 R e-targetability in software tools 
Premkumar T. Devanbu 

September 1999 ACM SIGAPP Applied Computing Review, volume 7 issue 3 
Publisher: ACM Press 

Full text available: ^[ pdf(756.28 KB) Additional Information: full citation , abstract , index terms 

Software tool construction is a risky business, with uncertain rewards. Many tools never 





http://portal.acm.org/results.cfm?CFID=66303844&CFTOK£N=77081203&adv=l& 1/21/06 



Results (page 1): +strict +html +hierarchical +tree +insert* 



Page 5 of 6 



get used. This is a truism: software tools, however brilliantly conceived, well-designed, 
and meticulously constructed, have little impact unless they are actually adopted by real 
programmers. While there are no sure-fire ways of ensuring that a tool will be used, 
experience indicates that retargetability is an important enabler for wide adoption. In this 
paper, we elaborate on the need for retargetab ... 

18 Chiron-1: a software architecture for user interface development maintenance, and Q 
^ run-time sup port 

^ Richard N. Taylor, Kari A. Nies, Gregory Alan Bolcer, Craig A. MacFarlane, Kenneth M. 
Anderson, Gregory F. Johnson 

June 1995 ACM Transactions on Computer-Human Interaction (TOCHI), volume 2 issue 2 
Publisher: ACM Press 

Full text available* f£| pdf(2.65 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

The Chiron-1 user interface system demonstrates key techniques that enable a strict 
separation of an application from its user interface. These techniques include separating 
the control-flow aspects of the application and user interface: they are concurrent and 
may contain many threads. Chiron also separates windowing and look-and-feel issues 
from dialogue and abstract presentation decisions via mechanisms employing a client- 
server architecture. To separate application code from user interf ... 

Keywords: artists, client-server, concurrency, event-based integration, user interface 
architectures 



19 A s ystem architecture for the extension of structured information spaces by 
coordinated CSCW services 
Peter Manhart 

November 1999 Proceedings of the international ACM SIGGROUP conference on 
Supporting group work 

Publisher: ACM Press 

Full text available: ^| pdf(1.76 MB) Additional Information: full citation , abstract , references , index terms 

The World Wide Web is an emerging platform for information systems; however 
established system architectures for web systems focus mainly on the creation and 
storage of consistent hypermedia information structures and on the efficient distribution 
of the resulting documents. The interaction between the information users is seldom 
supported. As many application scenarios profit greatly from human interaction, the paper 
presents a platform- and application-independent generic system ... 

Keywords: CSCW services, group interaction, system architecture, web-based human 
interaction 




20 Ex ploiting ILP in page-based intelligent memory 

Mark Oskin, Justin Hensley, Diana Keen, Frederic T. Chong, Matthew Farrens, Aneet Chopra 
November 1999 Proceedings of the 32nd annual ACM/IEEE international symposium 

on Microarchitecture 
Publisher: IEEE Computer Society 

Full text available:^ [f| 

Tg|pat(i.3t) Mb)^ Additional Information: full citation , abstract , references , index terms 
Publisher Site 

This study compares the speed, area, and power of different implementations of Active 
Pages [OCS98], an intelligent memory system which helps bridge the growing gap 
between processor and memory performance by associating simple functions with each 
page of data. Previous investigations have shown up to 1000X speedups using a block of 
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reconfigurable logic to implement these functions next to each sub-array on a DRAM chip. 
In this study, we show that instruction-level parallelism, n ... 
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